Naučnici posmatraju sistem zvezde “Ecnus” koji je specifičan po tome što su mu sve planete poređane u pravoj liniji. Takođe, svaka planeta ima po jedan satelit koji kruži po orbiti koja je oblika kružnice. S vremena na vreme, naučnici detektuju prisustvo asteroida u sistemu, pri čemu se i oni uvek pojavljuju na liniji na kojoj leže planete.
Poznate su koordinate svih planeta u sistemu (može se smatrati da sve planete leže na x osi koordinatnog sistema) i poluprečnici orbita njihovih satelita. Potrebno je za svaki detektovani asteroid ispitati unutar koliko orbita se nalazi. Vremenska složenost treba da bude O(nlogn+mlogn), a prostorna složenost O(n), pri čemu je n broj planeta, a m broj asteroida.
Sa standardnog ulaza se unosi prirodan broj n (1 ≤ n ≤ 10000). Nakon toga, unose se podaci o planetama u obliku c r (realni brojevi), gde je c koordinata centra planete, a r poluprečnik orbite njenog satelita. Zatim se unosi prirodan broj m (1 ≤ m ≤ 1000), a nakon toga i m upita oblika a, gde je a koordinata na kojoj je detektovan asteroid.
Za svaki upit ispisati koliko postoji orbita u kojima se detektovani asteroid nalazi.
3
1 2.5
6 3.5
7 1.25
4
6.75
0.35
14.2
3.152
1
0
2